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Listing of claims: 

1 . (Currently amended) A computer-implemented method for obtaining scratch 
registers for use by a computer-executable binary, comprising: 

(a) determining a maximum number of registers requested from a plurality of 
register requests after the computer-executable binary is compiled: and 

(b) modifying each register request in the plurality of register requests to 
request the maximum number of registers plus an additional number of registers. 



2. (Original) The method of claim 1, wherein the additional number of registers 
corresponds to a selected number of scratch registers. 

3i (Original) The method of claim 1, wherein a procedure in the computer- 
executable binary includes the plurality of register requests. 

4. (Original) The mediod of claim 3, wherein the additional number of registers 
corresponds to a selected number of scratch registers and wherein each of the scratch registers is 
indexed by an index that remains constant throughout the procedure. 

5 . (Original) The method of claim 1 , further comprising 

(c) using at least one of the plurality of modified register requests to support 
instrumentation code in the computer-executable binary. 

6. (Original) The method of claim 1 , wherein the computer-executable binary is 
constructed for execution on a processor configured to execute a speculative instruction. 

7. (Original) The method of claim 6, wherein data is stored in a register in 
association with the speculative instruction, and wherein moving the data to a main memory 
results in a hardware fault. 
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8. (Currently amended) A computer system, comprising: 

(a) a computer-executable binary; 

(b) a procedure boundary detector configured to identify a procedure of the 
computer-executable binary after the computer-exe cutable binary is 
compiled; and 

(c) a scratch register allocator configured to receive the identified procedure 
from the procedure boundary detector and to modify the computer- 
executable binary to request scratch registers. 

(Original) The system of claim 8, wherein the computer-executable binary 
comprises at least one register allocation request. 

(Original) The system of claim 9, wherein the scratch register allocator 
provides at least one scratch register by modifying the at least one register 
allocation request, 

1 1 . (Original) The system of claim 8, further comprising: 

(d) a basic block detector configured to receive the identified procedure from 
the procedure boundary detector and to identify at least one basic block in 
the identified procedure; and 

(e) a dominating register allocation detector configured to receive the at least 
one basic block and to detect at least one dominating allocation for the at 
least one basic block 

wherein the scratch register allocator is further configured to receive the at least 
one basic block identified and the at least one dominating allocation detected. 

12. (Original) The system of claim 1 1 , wherein the basic block detector is further 
configured to construct a control flow graph using the at least one basic block 
identified. 
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1 3 . (Original) The system of claim 1 2, wherein the scratch register allocator is 
further configured to receive the control flow graph. 

14. (Currently amended) A computer-readable medium having computer-executable 
instructions, comprising: 

(a) discovering a procedure in the a computer-executable instructions after the 
computer-executable instructions are compiled ; and 

(b) if a register allocation does not exist at the beginning of the procedure, 
inserting a register allocation, 

1 5 . (Original) The method of claim 14, further comprising: 

(c) determining a maximum number of registers requested in the procedure; and 

(d) modifying each register request in the procedure to request the maximum 
number of registers requested plus a number of scratch registers. 

16. (Original) The method of claim 14, further comprising: 
(c) for a basic block in the procedure: 

(i) finding at least one dominating allocation; 

(ii) modifying the at least one dominating allocation to request a number of 
scratch registers. 

1 7. (Ori ginal) The method of claim 1 4, further comprising: 

(c) finding at least one basic block in the procedure; 

(d) constructing a control flow graph from the at least one basic block; 

(e) using the control flow graph to discover at least one dominating allocation; 
and 

(f) modifying the at least one dominating allocation to request a number of 
scratch registers. 
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